/**
 * https://leetcode.cn/problems/permutation-difference-between-two-strings/description/
 * 给你两个字符串 s 和 t，每个字符串中的字符都不重复，且 t 是 s 的一个排列。
 *
 * 排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。
 *
 * 返回 s 和 t 之间的 排列差 。
 *
 *
 *
 * 示例 1：
 *
 * 输入：s = "abc", t = "bac"
 *
 * 输出：2
 *
 * 解释：
 *
 * 对于 s = "abc" 和 t = "bac"，排列差是：
 *
 * "a" 在 s 中的位置与在 t 中的位置之差的绝对值。
 * "b" 在 s 中的位置与在 t 中的位置之差的绝对值。
 * "c" 在 s 中的位置与在 t 中的位置之差的绝对值。
 * 即，s 和 t 的排列差等于 |0 - 1| + |2 - 2| + |1 - 0| = 2。
 *
 * 示例 2：
 *
 * 输入：s = "abcde", t = "edbac"
 *
 * 输出：12
 *
 * 解释： s 和 t 的排列差等于 |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12。
 * @param s
 * @param t
 */
function findPermutationDifference(s: string, t: string): number {
    let sum = 0
    for (let i = 0; i < s.length; i++) {
        sum += Math.abs(t.indexOf(s[i]) - i)
    }
    return sum
};

const s = "abcde", t = "edbac"
console.log(findPermutationDifference(s, t));